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Abstract 

In this paper we will refine Sacksteder's theorem for groups of orientation-preserving homeomorphisms 
of the circle in the case that there exists a finite orbit set. We will give a categorization of the topological 
possibilities for the orbits of points of the circle, along with examples. 

^Q. ■ 1 Introduction 

Q 



In this paper we consider groups of orientation-preserving homeomorphisms of the circle, acting in the natural 
way, and give a complete categorization of the topological possibilities for orbits of points of the circle under 
the action of the group. This is an extension of Sacksteder's theorem ([2], p. 20), which gives three possible 
orbit types, but does not describe the remaining possibilities. In particular, if there is a finite orbit set, it 
does not describe the structure of the remaining orbits. 

In Section [3 we will review the Poincare classification of orbits for circle homeomorphisms, and recall 
Sacksteder's theorem for groups of homeomorphisms. The intent of this paper is to refine Sacksteder's 
theorem in the case that the action of the group has a finite orbit. 
In Section we will prove the following: 
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Lemma 1. Let G be a group of orientation-preserving homeomorphisms of the interval L = [0, 1] and suppose 
, G satisfies one of the following conditions: 

o ■ 

■ 1. G is finitely generated and there are no fixed points of the group in (0, 1). 

2. There exists at least one group element g of G whose fixed points do not accumulate at either or 1. 

Then every nonempty G -invariant set that is closed with respect to I = (0, 1) contains a nonempty. G- 

invariant set closed in (0, 1) and minimal under those properties. 
•i-H , 

We will assume throughout the rest of the paper that the group G of orientation-preserving homeomor- 
phisms of the circle has a finite number of finite orbit points, which we denote P(G). We will split the circle 
at points of P(G) and look at the complementary subintervals, which we call C a . If the finite orbits points 
in P{G) are all fixed under the group, then the orbit of any point will be entirely contained in one C a ] if 
not, it will be contained in the union of some number of the C a . We call the union of the intervals which 
the orbit of x intersects nontrivially lZ(x), for range of x. We assume the group G, restricted to one C a , 
satisfies one of the conditions of the lemma. We then prove the following: 

Theorem 1. For all x G S 1 \ P(G), there are four possibilities for the orbit of x: 

1. 0(x) is dense in IZ(x). 

2. O(x) accumulates exactly at points of P{G). 



3. 0(x) is contained in a G-invariant Cantor set in IZ(x). The orbit of x is dense in the Cantor set, and 
the Cantor set is contained in the closure of the orbit of each point of1Z(x). 
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4- 0(x) contains a proper subset which is G-invariant, closed with respect to S 1 \ P(G), and which does 
not intersect O(x); i.e., 0(x) accumulates at the closure of another orbit. 

In Section 01 we will give a collection of examples to demonstrate the four cases of the theorem. In 
particular, we will give two different examples that have a Cantor set, and we will look at several examples 
designed to explore the different topological possibilites of a point in Case 4. This will lead us to define the 
level of an orbit fsee I4.8fl . so that we can describe the nesting of orbits that may occur in this case. 

In Section [3] we will consider semigroups rather than groups, and give an example which demonstrates 
one way in which the orbit type under a semigroup can differ from those for groups. 

Section is devoted to a closer examination of Case 4, the case in the theorem that admits the most 
complexity of orbits. We will prove a collection of lemmas whose purpose is to reduce the number of 
considerations necessary to understand the range of possibilities, and we will define a few of the special orbit 
types that may arise. 

In Section we will prove results for points in the fourth case when the group homeomorphisms are 
analytic. 

Finally, in Section |H| we will conclude with some conjectures for future work. 

2 Preliminaries 

The classical theory of dynamical systems studies the orbit structure of a homeomorphism or a flow on a 
manifold, in particular, the topological properties of {f n (x) : n 6 Z} or {(f>(x,t) : t 6 R}. This corresponds 
to studying actions of the group Z or R. One can ask under what circumstances a map will have periodic 
points, dense orbits, etc. One can also study the actions of more general groups. In this paper we will look 
at the orbit structure of a group of homeomorphisms acting in a natural way on the circle. 

Poincare classified the possible behavior of orbits for a given homeomorphism of the circle by looking 
at the rotation number of the homeomorphism, an invariant that gives the "average" rotation under the 
map. For a more thourough discussion of these concepts, see jHJ, Chapter II. He showed that points of S 1 
can have six different kinds of orbits under homeomorphisms: three types each for rational and irrational 
rotation numbers. The possibilities are: a periodic orbit, a homoclinic orbit approaching a given periodic 
orbit, a heteroclinic orbit approaching two different periodic orbits, a dense orbit, an orbit dense in a Cantor 
set, and an orbit homoclinic to a Cantor set. 

When studying the action of a group of homeomorphisms, we discuss the group orbit of a point x, 
denoted 0{x) — {<fi(g)(x) : g € G}. We often refer to this as the orbit of the point without making 
reference to the group. This is not to be confused with the orbit of a point under a single map (generally a 
"smaller" set). Sacksteder's theorem describes the main possibilities for the dynamics of an arbitrary group 
of homeomorphisms. See for a discussion and proof. 

Theorem 2 (Sacksteder). Let G be any subgroup o/Homeo + (5 1 ), the orientation-preserving homeomor- 
phisms of the circle. There are three mutually exclusive possibilities: 

1. There is a finite orbit. 

2. All orbits are dense. 

3. There is a compact G-invariant subset K C S 1 which is infinite and different from S 1 and such that 
the orbits of points in K are dense in K. This set K is unique, contained in the closure of any orbit, 
and is homeomorphic to a Cantor set. 

The three options are directly related to the types of invariant minimal sets which can exist for homeo- 
morphisms of the circle. It is known that the circle supports three different types of invariant minimal sets 
under the action of a homeomorphism: finite sets, Cantor sets, and the circle itself. As the orbit of a point 
under a homeomorphism is automatically invariant under that map, it is easy to see how the results of the 
classification theorems reflect those options. Unsurprisingly, the proof of this theorem relies heavily on the 
ability to find a minimal set which is compact and invariant under the action of the group. We are interested 
in extending the result when there is a known finite orbit, in order to understand the behavior of all the 
nonfinitc orbits in this case. We will also need to find a minimal set; however, it will take some extra work. 
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3 Groups of Homeomorphisms 



Unless indicated otherwise, throughout the rest of this paper we shall assume the following: 

1. G < Homeo + (5 1 ) acts on the circle in the natural way, i.e., for all jeG, <j)(g){x) — g(x). 

2. The action of G on the circle has a (nonzero) finite number of finite orbits. Denote by P{G) be the set 
of points of finite orbits. 

3. G is either finitely generated, or has at least one group element with isolated fixed points. 
Notationally, we will use / = (0, 1) to be the open unit interval, and / = [0, 1] to be the closed. 

Definition 1. If a set K is invariant under the action of the group G and closed with respect to a proper 
subset S C S 1 , we will say that K is a Gs-set. If K contains no proper subset that is also G-invariant and 
closed in S, we will say that K is Gs-minimal. 

We use the following lemma repeatedly: 

Lemma 2. Let G be a group of orientation-preserving homeomorphisms of I. Suppose either of the following 
conditions are satisfied: 

CI There exists at least one group element whose fixed points do not accumulate at and do not accumulate 
at 1. 

C2 G is finitely generated and there are no fixed points of the group in (0, 1). 
Then each nonempty Gj-set M contains a nonempty set K which is Gi -minimal. 

Proof: The existence of a compact minimal set is well known when the space is compact. We will find a 
closed interval J in (0, 1), depending only upon the group G, and show that any G/-set M must intersect 
J. We then consider M, the collection of all nonempty Gj-sets. We order M by downward inclusion and 
apply Zorn's lemma to produce a maximal chain {M a }. The intersection f] M a belongs to A4. 

First, suppose G satisfies CI. Let g be the specified group element and choose J to be a nonempty closed 
interval in (0, 1) containing all the fixed points of g in its interior, large enough that g(J) n J ^ 0; we write 
J=[a,b}. 

Let MeM. Assume x e M, but x £ J; the situation is symmetric, so without loss of generality suppose 
that < x < a. The point x is not fixed by g, so (by switching to g^ 1 if neccesary) we may assume that if 
< x < a then x < g(x). We know a < g(a) and g{a) < b. Therefore positive iterates of g can not "jump 
over" J. For all n, g n {x) lies in M. If the sequence (<7™(x))„ g n accumulates at a point y, then y is a fixed 
point of g and must be interior to J. For large enough n, g n (x) > a. Therefore M n J ^ and we have 
shown that Condition 1 is sufficient to imply the conclusion of the lemma. 

Now suppose G satisfies C2. Let {g\, . . . ,gk} be the generators of G. Choose J to be a nonempty closed 
interval in (0, 1) large enough that for all i, gt(J) n J ^ 0, and write J = [a, b]. Suppose M is a G/-set, and 
take x S M, x £ J; without loss of generality, suppose x < a. 

Since there are no fixed points for the group inside (0, 1), for every x there is at least one generator g 
with g(x) ^ x. As we can always switch to g~ x , it is fine to assume that between two consecutive fixed 
points of a generator gi, gi(x) > x. We would like to find a sequence of generators that will move x steadily 
to the right, and so into J; the concern is that the only such sequences of generators, when applied in order 
to form the sequence (x n ) n eN, x n — g n (x n -i), will create a sequence of points that converges to some y J. 
Suppose this is the case. If this is problematic, then y < a. If, in some e-neighborhood of y, there are no 
fixed points of one particular generator g, then once our sequence of points enters that e-neighborhood we 
may apply g repeatedly and the resulting sequence of points will eventually move past y. Since we assumed 
no sequence of generators would do this, all neighborhoods must contain fixed points of all the generators. 
This means for each i, < i < k, there is a sequence of fixed points of converging to y: p' l n — > y. But 
then, by continuity, y is fixed for g^ As this is true for each i, y is a fixed point of the group, and we have a 
contradiction. Therefore some sequence of generators must cause x n to be in J for large enough n, and so 
M n J ^ 0. We have shown that Condition 2 is sufficient. 
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Corollary 1. If G is a group of analytic homeomorphisms of I, then any Gi-set M contains a nonempty 
set K that is Gi -minimal. 

The proof is omitted. 

Let {Co] be the finite collection of connected components of S :— S 1 \ P{G). Let C a ^ be that compo- 
nent which contains x. We define the following set, the range of x: 

TZ(x) = |J C a = 0(C a(x) ) 
c„ne>(x)#0 

Note that if the finite orbit points are all fixed under the group, IZ(x) — C a i x \. The following is clear. 

Lemma 3. If x, y are members of the same component C a , then IZ(x) — TZ(y). 

We can now state the main theorem: 

Theorem 3. Let G < Homeo + (5 1 ) be a finitely generated group with a finite number of finite orbit points 
P{G). For every x e S 1 \ P{G), there are four possibilities for the orbit of x, 0{x): 

1. 0(x) is dense in TZ(x). 

2. O(x) accumulates only at points of P{G). 

3. O(x) is contained in a G-invariant Cantor set in lZ(x). The orbit of x is dense in the Cantor set, and 
the Cantor set is contained in the closure of the orbit of each point oflZ(x). 

4- 0(x) contains a proper subset which is G-invariant, closed with respect to S 1 \ P(G), and which does 
not intersect O(x); i.e., 0(x) accumulates along the closure of another orbit. 

Remark: If the group is not finitely generated, it is enough that for each C a the group contains an 
element whose fixed points do not accumulate at the endpoints of C a . We merely require that in each C a 
the group satisfies either condition of Lemma [3 

Proof: 

Consider the collection of subsets of S := S 1 \ P(G) which are Gs-sets. For any O(x) n S is a 

Gs-set. We take a maximal chain of such sets starting with 0(x) D S; as G is finitely generated, and we 
are looking at the group elements restricted to a particular C a (topologically equivalent to /), Condition 
1 of the lemma is satisfied, and there exists a Gs-minimal element K. (Again, if the group is not finitely 
generated, but satisifes Condition 2 for C a , we also have a minimal set.) Note that different maximal chains 
may exist, as the ordering is partial, and so there may be many such minimal sets corresponding to different 
maximal chains in 0(x). The proof breaks into two sections: the first considers points that are members of 
some such Gs-minimal set, and the second considers points that are not. 

First suppose x G K. Because K is closed with respect to S and invariant under G, K must contain 
0(x) n S. By minimality, K — O(x) D S, and so all points of K have orbits dense in K . 

Consider the subsets of K, dK = K \ Int(X), the boundary of K, and K' n S, the set of accumulation 
points of K inside S. Both are easily shown to be Gs-sets. Because K is Gs-minimal, this allows for three 
mutually exclusive possibilities for 0(x): 

1. dK = 0, in which case K is equal to its interior, and is therefore open with respect to S. However, 
it was closed with respect to S by construction, and so it must be the union of some number of the 
connected components G Q . Since 0(x) is dense in K, K — TZ(x). 

2. K'nS = 0. The orbit of x has an infinite number of points and S 1 is compact, so the set of accumulation 
points of the orbit can not be empty. If it is empty in S, K' must be contained in P(G). So the orbit 
of x accumulates only at points of P{G). 



4 



3. If dK and K'tlS are not empty, then by minimality, dK = K = K' C\S. This means K has no interior 
and all points of K are accumulation points. K is therefore perfect, nonempty, closed, and has no 
interior; it is a Cantor set. All points of K that are not in P(G) are in K, and have dense orbits in K. 
It is clear that K C IZ(x). 

The fourth case of the theorem arises from the only remaining possibility: that the point x £ S 1 is not 
contained in any of the Gs-minimal sets K obtained by intersecting a maximal chain of Gs-sets. Consider 
such a maximal chain of Gs-sets in 0{x). Since the corresponding Gs-minimal set does not contain x, 
neither can it contain any points of the orbit of x. In order for this to occur, 

4. 0{x) must have a proper subset, K, that is also a Gg-set, and this subset must be contained entirely 
in 0{x)\0(x). 

Therfore 0(x) must fall into one of the four cases in the theorem. We now show the Cantor set K of 
Case 3 is contained in the closure of the orbit of each point of IZ(x): 

Let y be a point of IZ(x). If y £ K, then we already know the orbit of y is dense in K, so assume 
y E 7Z(x) \ K. The complement of K in IZ(x) is a countable collection of open intervals, so y is in the interior 
of some /. At least one endpoint of I must be in K: call that endpoint a. 

Let p £ K. Since a £ K, there exist group elements g n such that (g n (a)) is a sequence of distinct points 
that converges to p. Because (g n (a)) is a distinct sequence, g n {I) must be an infinite collection of intervals; 
the size of the intervals must go to zero, and so d(g n (a) , g n (y)) — > 0. Since g n (a) — > p, g n (y) — > p. Therefore 
the orbit of y is dense in K. 

□ 

As each C a (x) is part of lZ(x), the orbit of x in one C a will be topologically equivalent to the orbit 
of x in another. Therefore we will assume that all points of P(G) are fixed. This allows us to switch to 
homeomorphisms of the closed unit interval I = [0,1], where and 1 will correspond to two consecutive 
members of P(G). 

4 Examples 

Let us suppose that we have a point y that falls into Case 4 of the theorem: 0(y) accumulates along the 
closure of another orbit, say that of the point z. We want to describe 0(y). 

If z is in Case 1, namely 0{z) is dense in 7, then clearly the orbit of y is also dense in /. If z is in Case 4, 
then we could pick a point from Case 1, 2 or 3 on whose orbit it accumulated, and 0(y) would accumulate 
there as well. We assume that z falls into either Case 2 (which we will call integer type, due to the fact that 
there is a homeomorphism taking / to K and taking 0{z) to the integers) or into Case 3, the Cantor set 
case. 

If z is cither integer type or Cantor set type, then the complement of the closure of the orbit of z consists 
of a countable number of open intervals /„, such that y £ I . If O(z) has integer type, the intervals will 
be adjacent and we use the natural notation ij = [zi,z i+ i] (where z — z Q ). Often in this case there is a 
particular group element / with f l (z a ) — Zi, as we shall see in the examples. If O(z) is a Cantor set, we will 
use the notation 7j = [zj, zf] (where z = Zq), because the U are not adjacent and do not follow a natural 
left-to-right ordering. 

4.1 Case 1: Dense Orbits 

Let / = x 1 / 3 and g — x 2 . Let G be the group generated by / and g. Clearly 0(x) = {x 2 * ^ J \k, j £ Z}. 
Because ln(2)/ln(3) is irrational, this is a dense set. This example is equivalent to the translation of R by 
rationally independent numbers. 
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4.2 Case 2: 0(x) Accumulates Only at Points of P{G) 



If the group G is generated by a single homeomorphism g, then for any non-fixed point x, the orbit will 
consist of a countable collection of points, the iterates of x under the map g. This set will accumulate exactly 
at two consecutive fixed points of g, and so x is in Case 2. Later we will refer to this as a level 1 integer type 
orbit; see Section FOl for the definition of level. 

4.3 Case 3: Cantor Set Type, Example 1 

For Case 3 we have two examples: one that uses an infinitely countable number of generators, and one that 
uses only two. We first look at the former, as the concept is simpler. In this case, our group will satisfy the 
second condition of Lemma [21 a s it is not finitely generated. We use the following lemma, a slight variation 
on the fact that Cantor sets in the real line are ambiently homeomorphic. See 0] for a proof. 

Lemma 4. Given two Cantor sets in R, C\ and C2, and given for each a point in the Cantor set which is 
a left endpoint of one of the open intervals making up the complement of the set, l\ and I2, then there exists 
a homeomorphism from K — > R that takes C\ to Ci and l\ to ?2- 

Let C be the standard middle thirds Cantor set in [0,1]. Let {x n } be the countable collection of left 
endpoints of C. 

We "split" the Cantor set at a given left endpoint into two Cantor sets, one to each side of the interval 
which the endpoint borders. We do this for xq and x\. Using the lemma, let /o be the homeomorphism 
which maps the Cantor set to the left of xq to the Cantor set to the left of x\ , and the Cantor set to the 
right of xq to the Cantor set to the right of x\, and takes the interval Iq to I\ in a linear manner. This map 
preserves C and takes xq to x\. 

Continuing in the same manner, let fi be the homeomorphism that takes X\ to x^ and preserves C, 
and generally, /„ that homeomorphism which takes x n to x„ +1 and preserves C. The result is a countable 
number of generators, each of which preserve C. Clearly the orbit of xq contains all the x n and is therefore 
dense in C, and so 0(x) is Case 3, Cantor Set Type. 

4.4 Case 3: Cantor Set Type, Example 2 

In order to construct a Case 3 example using only two generators, it is important to have a clear picture of 
the Cantor set. To ease the discussion, we start by setting up some notation. 

4.4.1 Notation 

Let I = [0, 1] and let C be the standard middle thirds Cantor set. Let g be the following piecewise linear 
homeomorphism of / preserving C : 



The notation is pictured in Figure ^ 

Let K = [2/9,1/3], Jo = (1/3,2/3), a = 2/9, and bo = 1/3. Considered independently, K contains 
its own middle thirds Cantor set, Co = C (~l Kq. We use the following notation: For all n G Z, K n = 
g n (K ), J n = g n (J ),a n — g n (ao), and b n — g n (bo). Each K n is a closed interval containing a middle thirds 
Cantor set C n , which is the image of Cq under g n . This will allow us to easily indicate which section of the 
Cantor set contains a given point. 

We could instead have defined a n as the intersection of the closures of J n -i and K n : accordingly, we will 
sometimes refer to a n as the "left edge" of C n or the "right endpoint" of J n -%- Similarly, we could think of 
b n as the intersection of the closures of K n and J n : in that respect, b n is the "right edge" of C n or the "left 
endpoint" of J n . 

Remark: The open unit interval / is the disjoint union of the K n and J n , and the standard Cantor set C 
is the disjoint union of the points {0}, {1}, and each C n . We describe points x € C as belonging to one of 
three categories: if x — or x = 1, we say that a; is a terminal edge. If x = a n or x — b n for some n, we say 




3a; if < x < | 

x + 4/9 if I < x < \ 

i(x-l) + l if|<x<l 
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Figure 1: Notation for the Cantor set case. 



x is an edge. Otherwise we say that x is interior to C. This is a slight abuse of terminology, as technically, 
C has no interior, but it is helpful is describing the relationship between x and other points of the Cantor 
set. 

Given a point x £ C, we associate to it its ternary expansion, which we call its ■position. Let P be the set 
of all positions of points in the Cantor set, and P L the set of positions of those x G C that are left endpoints 
of one of the connected components of the complement of C (namely, the b n ). Although C (and therefore 
the set of all positions) is uncountable, P L is countable. We put an ordering < on P (and P L ) in the natural 
way: p\ < P2 if the point given by the ternary expansion p\ is less than the point given by the expansion p2 ■ 

Since each C n is also a middle thirds Cantor set, for any 16C other than and 1, we can describe x by 
specifying which subinterval contains it and its position in the Cantor set of that subinterval: x = (K n ,p). 
We will use this notation interchangeably with x for points in the Cantor set. 

Remark: g k (K n ) = K n+ k, and similarly for J n , a n and b n . Because g is linear on any given K n , it 
preserves position: i.e., if x — (K n ,p), then g k (x) = (K n+k ,p). 

Finally, we define one further subdivision of K : Let K$ = [2/9,7/27], J* = (7/27,8/27), Kg = 
[8/27, 1/3], and let b* = 7/27, a* = 8/27. Like the other K n , K$ and Kg both contain middle third Cantor 
sets, Cq and Cg . Using our (interval, position) notation, this means 



However, this last subdivision is only necessary in Kq. 
4.4.2 Construction of f 

We consider the set D — {(pi,P2,Pi,P2) '■ PiiPi e P L iPi < P2,Pi < P^}' 01 quadruples of positions. Because 
P L is countable, so is D. Let tt : D — > Z + be a one-to-one and onto map from the quadruples to the positive 
integers. We will use the following variation on Lemma 

Lemma 5. Given two middle thirds Cantor sets C C I and C* C I*, and given any (pi , p2 , p\ , p\ ) G D, 
there exists a homeomorphism /:/—>/* such that f takes C onto C* and (using our alternate notation 
for points ofC), /(/,pi) = (I*,p*) and f(I,p2) = (J*,^)- I n other words, f preserves the Cantor set and 
sends one pair of left endpoints to the other pair. 

Let n > 1. Since tt is an onto function, n = 7r((2>i,f>2,f>* 5 pl)) for some quadruple in D. We define / on 
K n as the homeomorphism from K n to K n+ i given by the lemma, meaning / takes C n to C n+ i and takes 
the pair of left endpoints (pi,?^) to (Pi,?^)- Let / take J n to J„+i linearly. 

For x € I with x < a_i, let / equal g. In other words, for n < —1, f(K n ) = K n +± and / preserves 
position in each C n . 



b* = 
a* = 



(K£, 1) 
(Kg, 0) 



(K , .1) 
(K , -2) 
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Figure 2: The difference between the images of Ki under / and g. Dotted areas indicate that the map 
preserves position, cross-hatched areas indicate that positions are not preserved. 

Let f(K-i) = Kq, taking C_i to Cq and preserving position; let f{K$) — Kq, taking Cq to Cq and 
preserving position; finally, let J(Kq) = K\, taking Cq to C\ and preserving position. As in the rest of /, 
/ maps the J intervals linearly. This completes the definition of / on all of /: See Figure [3 

Note: If n > 1 and k > 1, or if n < — 1 and k < 0, then f k (K n ) = K n+k . 

4.4.3 Cantor Set Example 2 

Let G be the group of homeomorphisms of I generated by / and g. For x € I we have, as always, 0(x) = 
{h(x) : heG}. 

Theorem 4. If x e C and x ^ 0, x ^ 1, then 0(x) = C. 

This implies that under the group G, points of C H / fall into Case 3: orbits which are dense in a Cantor 
set. Recall the three categories for points of C: terminal edge, edge, and interior. We will use these terms 
to describe different cases that the proof needs to address. 

Proof: 

Let x 6 C, and i / 0,1. Let y G C and let e > 0. The point y may be an edge, a terminal edge, 
or interior to C, whereas the point x can not be a terminal edge. For all cases, we will demonstrate the 
existence of a group element h € G such that 

\h(x)-y\<e (1) 

Suppose first that y is a terminal edge. If y = 1, then there exists some n sufficiently large that 
1 — g n (x) < e. If y = 0, then there exists some n sufficiently large that g~ m (x) < e. So assume that y is 
either an edge point, or interior to C. We write y = (K m ,p m ) and x = (K n ,p n ). 

If Pn = lj namely, if a; is a right edge point, we define the map hi = gj g~ n . If p n — 0, namely, if x is 
a left edge point, we let hi — gfg~ n - In all other cases we let hi — g 1 ^ n . 

The purpose of this is to reposition x so that it is an interior point of C. In all cases, the point hi{x) has 
interior position and sits in the interval K\. 

Choose two positions p~ and p+ from the set P L that "bracket" the point hi{x), namely: 

(Ki,p~) < hi(x) < (Ki,p+) 
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We want to choose two positions p~ and Py from P L that bracket y in a similar manner, and are also 
close, but y may be an edge point. In that case, we can not bracket y, but we can position ourselves close 
to it. 

If Pm = 1) namely if y is a right edge point, choose positions such that 

(K m , 1) - (K m ,p~) < e,p+ > p y 

Symmetrically, if p m = 1, namely if y is a left edge point, choose positions such that 

(K m ,Py) - (K m .O) <e,py < p+ 

In all other cases (namely, if y is interior to C) , choose positions such that p^ < p m < Py and (K m ,p+) — (K m ,p~) < e. 
The map ir is one-to-one and onto, and so there is some r € N such that r = 7r((p~,p^,p~,p^)). Let 

h2 = g m ~ r ~ 1 fg r ~ 1 . 

Claim 1. Let h = h-zh\. Then \y — h(x)\ < e 

Proof: For proof we first recall that hi(x) sits in K\, and has a position bracketed by p\ and p 2 . All 
maps given are homeomorphisms that preserve orientation. The following diagram shows that h satisfies 
Equation n] 





(Ki,p~) 


< 


hi(x) 


< 


(Kx,pt) 


g r ~ x : 


I 




i 




i 




( K r,Px) 


< 




< 




/: 


I 




I 




I 




(K r+1 , P y) 


< 




< 


(K r+1 ,p+ 


gTn—r—1 . 






i 




1 




(Km,Py) 


< 


h(x) 


< 


(K m ,P+) 



Whether y is an edge or interior to C, we have ensured that h(x) is squeezed within e of it. 

4.5 Case 4: Level 2 Integer Type 

Let g be a homeomorphism of the interval such that g(x) > x for all x in (0, 1). Pick a point z in the interior 
of the interval. We construct another map / in such a way that the set {g n (z) : n £ Z} is preserved, so that 
z is Case 2, integer type. The interaction between / and g off the orbit of z results in orbits that accumulate 
exactly along the closure of the orbit of z, which we call level 2 integer type. See Figure |31 

We number the intervals which are the complement of O(z): Iq the interval to the right of z, I n the 
interval to the right of g n (z). We write /„ for the restriction of / to /„. 

Let /o be a homeomorphism of Iq with no interior fixed points. For all n, let 

fn = f\i n = g n fog~ n (x), x e i n 

Clearly / and g commute, 0(xq) n Iq — {f n ( xp)}, and 0(xq) D I n is topologically equivalent for all n. 
Therefore 0(xq) accumulates exactly along 0(z). We call this level 2 integer type. 

We remark that by continuing to construct generators in this manner, we could repeat this process and 
create points with orbits accumulating exactly on the closure of the orbit of Xq, level 3 integer type, and 
orbits accumulating on that, etc. See Section 14.81 for a construction of a level n integer type orbit. 

4.6 Case 4: Level 1 Integer Type, Level 2 Dense 

As in the previous example, we start with a homeomorphism g of the interval with g(x) > x in (0, 1), we 
choose some z 6 (0, 1), and let /„ be the intervals complementary to {g n (z) : z G Z}. Let {x n } be a countable 
set of points dense in I . See Figure 01 for a picture of the construction of /. 

Let /o be a homeomorphism of I Q to I\ such that fo(xi) — g(xo). This ensures x\ is in the orbit of Xq. 
Next, let fi map I\ to I 2 such that /i(/o(^2)) — g 2 ( x o)- This ensures that x 2 is in the orbit of Xq. Similarly, 
let fc(fi(fo(x 3 ))) = g 3 (x ), and generally: 
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Figure 3: A level 2 integer type orbit. The dotted line indicates the level 1 integer type orbit of z. The 
dashed line demonstrates the commutivity of / and g. The full line follows the orbit of xo, which is recorded 
below the graph. 
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fn o fn-1 ° ■ ■ ■ ° fo(x n+ i) = g n+1 (x ) 

In defining each piece /„, we map /„ — > I n +i and specify the image of only one interior point. The 
specified image point depends only on g and the pieces fi of / we have already defined. We do a similar 
construction for n < 0. 

O(x ) is dense in I because it contains each x n . Since g n takes I to /„ homeomorphically, 0{x) is 
dense throughout the interval /. We have constructed a group that has a level 1 integer type orbit and a 
level 2 dense orbit. 

4.7 Case 4: Level 1 Integer Type, Level 2 Cantor Set 

In order to use the clearest possible notation for this example, we choose to think of the group as homeo- 
morphisms of the real line, rather than the interval. The map g will play the same role it has in the previous 
examples: now we will think of it as translation by 1. The level 1 integer type orbit will be O(0) = Z. 

Place a middle thirds Cantor set in each interval. We denote by C„ the Cantor set in [n, n + 1]. The 
union of the Cantor sets is invariant under g. Let {x n } be the collection of left endpoints of Co- 

Let /o be the homeomorphism of [0, 1] to [1,2] with fo(xx) = g(%o) = + 1 an d /o(Co) = C\ which 
is given by Lemma 0] Use the lemma again to find an f\ that will map [1,2] to [2,3], take Cl to C 2 , and 
such that fi{f a (x 2 )) = g 2 (x ) = x + 2. Similarly, let f 2 {fi(fo(x 3 ))) = g z {x Q ) = x + 3, take C 2 to C 3 , and 
generally, /„ : I n — > I n +i will take C n to C„+i and satisfy 

fn O fn-l O • ■ • O f (x n+ i) = g n+1 (x Q ) = X + (n + 1) 

The orbit of the origin is the integers; the Cantor set IJ C„ is invariant under the group. The point Xq 
in the Cantor set has an orbit which includes all the left endpoints of Co, making it dense in Co, and by 
applying g, dense in each C n . We say that xq has level 2 Cantor set type. 

4.8 Level n 

We have used the term level n in the examples; we define it here. 

Definition 2. Orbits of points in P(G) are level 0. We say an orbit O(z) is level n if it accumulates at the 
closure of a distinct level n — 1 orbit, and n — 1 is the largest such integer. 

If O(z) is in Case 1, 2 or 3 of the theorem, its accumulation at P(G) means it is level 1. Higher level 
orbits arise in Case 4. (We have seen that it is possible for an orbit to be "level 2 dense," and we consider 
this part of Case 4.) We have the following: 

Theorem 5. There is a group on n generators that admits a level n orbit. 

In the construction, we "nest" integer type orbits. The notation becomes cumbersome; however, with a 
picture in mind, we have tried to make it as intuitive as possible. See Figure El 
Proof by construction: 

We base all our generators on a homeomorphism / that takes an interval [a, b] to itself and satisfies 
f(x) > x for all x G (a, b). 

Our first generator fx will be / on I = [0, 1]. We choose a point Zq G (0, 1) and we are careful that the 
remaining generators preserve the orbit of zq under /i, thereby ensuring that Q{zq) has level 1 integer type. 
We write Zj, = f\{zo), and U = [zi, The li are the open subintervals complementary to the orbit of zq. 

Note that /i : Ji — » h+i- 

Let our second generator / 2 be / on T , and for x G f2{x) — flf2fi l (%)- Note: f 2 commutes with fx. 

Next we choose a point Zq G Iq. This will be the point with a level 2 integer type orbit. We write 
zf = /lO^o)) an d = [ z iJ z i+i]- Notationally, the superscript tells us that the point is in Iq, or that we 
have a subinterval of Iq. We give notation for the entire orbit of Zq in the following way: Let Zq — f\ (z^), 
and z\ = /^(^o)- The commutivity of fx and / 2 means that we could just as well have defined z° = /^(^o) 
and z\ = fi(zf). Similarly, we write if = [zj 8 , z* +l ]. With this notation we see that fx(z^) — z\ +1 and 
f2{Zi) = z^ +1 , and more generally, f 2 : I* — > See Figure 
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Figure 4: A dense level 2 orbit. The dashed line is the level 1 integer type orbit of z. The full line follows 
the action of g on xq, so that / can be defined accordingly, starting with /q. 
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Figure 5: Notation for the Level n Integer Type Construction 



As /i and fi commute, the orbit of z® is level 2 integer type, namely a countable collection of points in 
each Ii accumulating at 0(zq). Occasionally, we will also call this a second order nested integer type orbit. 

Let our third generator / 3 be / on 1$ . We extend it to all of Io by saying for x e if, fs(x) = /^/a/^ 4 ^); 
and from there to all of I by saying for x e U, fz{x) = ft.f3fi l {x). A little work shows that /3 commutes 
with both /2 and j\. 

Choose z$° e 1$. This will be our point with a level three orbit. We write zf° = /J (4°) and I?° = 
[zf°, zf+i\. Again, we extend this notation to all of the orbit of Zq° in the following way: We write z 4 fe0 = 
fHz° °) and = fi{zf). Let J« = [z? , Note that / 3 : if - 

Notationally, at this point we can specify a point's position relative to the level three orbit by noting 
which subinterval it is in: x 6 ij is a point of the ith subinterval of the kth subinterval of Ij, namely 
x G (zf ,z J i+1 ). The subscript refers to the most recent breakdown into subintervals, and the superscripts 
place the point with respect to the previous breakdowns (caused by the level one and two orbits). Therefore 
a point with two superscripts and one subscript is being specified with repsect to the level three orbit. 

As we now wish to discuss the nth step, at which point the indices begin to build up, we let w(x,n) be 
a word of n letters, each letter an integer, specifying the location of the point x with respect to the level n 
orbit. By Wk(x, n) we mean the fcth letter in the word w(x, n). When it is clear which word we are referring 
to (as in the case where we are dealing only with a particular point, or when we are using the word to specify 
all the points in a particular subinterval), we drop reference to the point x and write merely w(n) or Wk(n). 
We write 0(n) to indicate the word of n zeros. 

Let our nth generator /„ be / on / ° ( "~ 2) . Extend /„ to /°(™- 2 ) : if x € I^ n - 2 \ j n ( x ) = f^Ufn-iix); 
and then extend to /°(™~ 3 ) by shifting over and back by f n -2, etc., all the way down the chain of subintervals 
until /„ is defined on all of / (by shifting over and back by fx). In this way /„ preserves the orbits of the 
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previous level k orbit points, k < n, and commutes with all the Choose z^ n l ' G /q^ 1 We write 

rO(n-l) _ r O(n-l) „0(n-l)i 
1 i ~ l z i ' z i+l J- 

As before, for the complete level n orbit we write 

fe0(n-2) _ , fc , 0(n-l)s 
z o — J 1 V z I 



z, 



kj0(n-3) _ f j{ fe0(n-2) 







and generally 



w(k)0{n-k-l) _ f w k {k) , w(k-l)0(n-k) 
— Jk \ Z V 





ju(n-l) _ ,1, u/(n-l)s 



w(n — 1) 



and for the intervals, we write j™( n ~ 1 '> = [z™''™ -1 ^ z,^™ -1 ']. Note /„ : /""t™" 1 ) _^ 

As / n acts like / on 7q 2 ' , it gives z^ n an integer type picture in that interval, and the orbit in that 
interval accumulates at z^ n 2 ^ and z^ n 2 \ As all the generators commute, the orbit of z^ n ^ is clearly 
an nth order nested integer type, and has level n. 

□ 

An interesting question comes from a variation on the converse of this question; does the existence of 
a level n orbit imply that the group must have at least a certain number of generators? We formulate a 
conjecture along these lines in Section |HJ 



5 Semigroups 

We set aside groups for a moment and consider instead semigroups. The situation for semigroups is clearly 
different: because we are not guaranteed that semigroup elements will have inverses, we can not assume that 
all sets which are invariant under the action of the semigroup will intersect any particular middle subinterval 
we choose, as we did with groups in order to prove Lemma [21 Slightly different orbit structures can result 
from this, since we can not expect that nonempty minimal sets will exist inside each + (x). We give an 
example to demonstrate one way in which this can effect the orbit structure of points. 

5.1 The Idea 

We wish to construct an example of a semigroup such that certain orbits do not fall into one of the four 
cases given for group orbits. The general idea is the following: 

Consider two maps, / and g, taking I to itself. Both maps will have a single fixed point inside the interval, 
one nearer to and one nearer to 1. The fixed points will both be sources. Then any point to the outer side 
of either fixed point will only be able to move farther towards the edge. But points that sit between the two 
fixed points will be moved in opposite directions by / and g. If / and g are "incommensurate" in this area, 
they may create orbits that are dense between the fixed points. 

In order to give an example of such a semigroup, we will actually use four maps: two that behave as 
described above, and two additional maps which will allow points to shift back towards the middle section. 
In the middle of the interval, we will design / and g to look like the example we gave for groups with a level 
1 dense orbit. 



5.2 The Maps 

First we pick six points of /: < x% < ao < ai < a% < aa < x% < 1. The a n should be evenly spaced: 
ai+i —a,i = r. Let 1\ = [ao, ai], I2 — [a±, 02], and -Z3 = [02, a^]. The maps will be defined piecewise over these 
regions. 

First, we give the two maps whose purpose is transportation. Note that the desired effect of sending 
points back towards the middle is achieved, as hi : I3 — > I2 and h% : 1 1 — ► I2 by strict translation. 
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if X < 0,2 

hi(x) = ^ x — r if a 2 < x < 03 

if x > 03 




if x < ao 

ft 2 (a;) = ^ x + r if a Q < x < ai 

jE^(x - ai) + a 2 if ai < a; 

Next we give the two maps that represent the original concept. The important part is their action on I 2 : 
/ : I2 — > /3 acts like a; 1 / 3 and g : I2 —> h acts like x 2 . The functions could be filled in however we liked in 
the other sections, so long as / fixed xi and g fixed x 2 . 

xi(-^) 2 ifx<xi 
ft \ = J fl^^-^i) + x i ifa;i<a;<ai 

■' ' ' - \ r (x=2!.)V3 + ffll + r if 8l < j,. < fl2 

-1) + 1 ifa 2 <z 



if x < ai 

_ ) r(^) 2 + a if ai <x<a 2 
' !!i_<; h ^f L (x-x 2 )+x 2 ifa 2 <x<x 2 
(l-x 2 )( T ^) 1 /3 +X2 ii X2 < x 

By combining these maps with the translations, we make the maps / = h±f and g = h 2 g, both of which 
take I 2 to itself. These two maps commute; the details of this are straighforward, but lengthy, and so they 
are omitted. 

We let r be the semigroup generated by /, g, hi, and /i 2 , and we denote the orbit of x under the semigroup 
by + {x) (the notation corresponds to that of the forward orbit of x under a full group). 

It should seem intuitive now that / and g are sufficiently incommensurate in the region I 2 that points in 
that region can be moved densely throughout that region. 

Theorem 6. For x < xi (repsectively x > x 2 ), + {x) has integer type in [0, x{\ (resp. [x 2 ,l]), i.e. it 
is a countable collection of points that accumulates exactly at (resp. 1), and + (x) n (x\,x%) — 0. For 
ai < x < a 2 , on the other hand, + (x) H [0, xi] and + (x) n [x 2 , 1] are integer type, but + {x) H [ai, a 2 ] is 
dense. 

The proof follows easily from the fact that In 2 and In 3 are incommensurate. 



6 A Closer Look at Case 4 

We now return to full groups. In order to further understand the analysis of Case 4, we look at the intersection 
of the orbit and the subinterval that sits between two consecutive points of a lower level orbit. We examine 
the subgroup of G consisting of homcomorphisms that preserve those subintervals /„. The intent is to restrict 
ourselves to an area where we can apply Lemma again, and achieve the same conclusions as Theorem |31 
with I n playing the role of /, and the subgroup playing the role of G. Throughout this section, we assume 
that the chosen lower level orbit O(z) has integer or Cantor set type, and we use /„ to denote the intervals 
complementary to O(z). We will use z and zq interchangebly, depending on whether we mean to emphasize 
that it is the endpoint of the interval Iq- We have a few lemmas. 

6.1 Some Useful Lemmas 

Let H n = {g 6 G : g(I n ) = In}- This is clearly a subgroup of G. Let Oh{x) — {h(x) : h € H}. 
Lemma 6. If y E I n , then 0(y) CI I n = Hn {v)- 
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Proof: Let yo € 0{y) (~l /„. So yo £ In an d for some 50 £ G, 1/0 = 9o{y)- Group elements must take 
complementary intervals to other complementary intervals, so this means go <G H n , and yo e On n (y)- 
Let y G £>H n (y)- Then y = .9o(y) for some g £ Clearly y G 0(y) n J n . 

□ 

Therefore, in order to get a picture of the group orbit of a point in a given subinterval, it is enough to 
look at the orbit of the point under the subgroup of homeomorphisms sending the interval to itself. 

Lemma 7. IfO(z) has integer type, for all pairs of integers i, j, there exists some g £ G such that g(Ii) = Ij ■ 

Proof: Every group element g must take intervals to other intervals, As the maps are all continuous, 
g(Ii) is totally determined by where g takes an endpoint Zj. As each endpoint is part of the orbit of z = z , 
there is some gi e G with gi(zo) = z% and some gi G G with 52(^0) = Zj. Therefore g 2 gi 1 (z i ) — zj and so 
929i 1 (Ii) = Ij- 

□ 

Lemma 8. If O(z) has integer type, then for all i and j, Hi = Hj. 

Proof: Suppose h € G takes /„ to I. m . Then by the fact that h is continuous and the intervals are 
adjacent, it is clear that for all k £ Z, h must take I n +k to I m +k- Chose k such that i + k = j. Then h G Hj 
as well. The argument is symmetric, so Hi = Hj. 

□ 

In this case (O(z) of integer type) we shall refer to the subgroup of elements that take each Ii to itself 
as H 1 , and we have: 

Lemma 9. // there exists a level 2 orbit, H 1 is nontrivial. 

Proof: Suppose y is a level 2 orbit point and y £ Iq- 0(y) accumulates along O(z), so there arc infinitely 
many points of 0(y) in I - Pick some yk ^ y; then y^ = g(y) for some group element g. That group element 
is clearly in H 1 as it takes a point of I to another point of Iq, and it is nontrivial as yk i= y- 

□ 

In the case that 0(z) has Cantor set type, it is not immediately clear that each subinterval is a homeo- 
morphic copy of lo- Because the orbit of z is merely dense in the Cantor set, but not necessarily equal to 
the Cantor set, we can not always find a map taking z to another particular endpoint. However, the group 
orbit will look the same in those subintervals for which there is such a map. 

6.2 Parallel Orbits and Subdivisions 

Definition 3. If I n are the intervals making up the complement of 0{z), and if for all n, 0{x) fl J„ consists 
of one point, we say that 0{x) is parallel to O(z). 

Lemma 10. If O(z) has integer type, then any parallel orbit is also integer type, and has the same level. 

If O(z) has Cantor set type, what does a parallel orbit look like? The orbit consists of a single point in 
each open interval that is part of the complement of the Cantor set. We know the orbit accumulates along 
the endpoints of the Cantor set, since it is part of the range of the Cantor set orbit. In this case it does so in 
a one-sided manner, by which we mean that the accumulation set at any particular endpoint of an interval 
/„ will consist of points which are not contained in /„, but sit exclusively to the other side of the endpoint. 
Therefore the orbit of x is not integer type, but neither is it inside the Cantor set; the closure looks like the 
a Cantor set and the union of a countable collection of isolated points. Unlike an orbit parallel to an integer 
type orbit, this orbit will have a higher level, since it will, by necessity, accumulate at the Cantor set to 
which it is parallel. 
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Remark: The above description demonstrates that the concept parallel is not symmetric: 0{x) may be 
parallel to 0(y) without 0(y) being parallel to 0(x). 

For example, let g be a homeomorphism with g(x) > x for x in (0, 1). Let z be a point with integer type 
orbit, and /„ the complementary intervals. Choose a point y G Iq. We let f(x) = g{x) for x G /„, x < g n {y), 
and for x £ I n , x > g n (y), let / be any homeomorphism. Now all x G I n , x < g n {y) will have an integer type 
orbit which intersects each I n in exactly one point. Thus we have a whole interval of orbits parallel to that 
of z. Points of /„ with x > g n {y) will have more complicated orbits, depending on the interaction of / and 
g in that areas. 

Lemma 11. If 0{z) is integer type, and if 0(y) fl Io contains exactly one point, then for all n, 0{y) n I n 
contains exactly one point, i.e., 0{y) is parallel to O(z). 

Proof: Fix n. From LemmaElwe have some g G G taking Iq to /„. It is a homeomorphism, so 0{y) PI /„ 
contains exactly one point as well. 

□ 

It is useful to note that if 0(y) accumulates at O(z), and 0{z) has integer type, then any orbits parallel 
to O(z) must sit exclusively to one side or the other of 0(y). In other words, if y € Jo and P — {x G I : O(x) 
is parallel to O(z)}, then the set P H Iq is contained completely in (zo,y) or (y,zi). This is because any 
element h G H 1 will fix the (single) point of 0(x) fl Iq and send each half of the interval to itself. Therefore, 
a single parallel orbit relegates the orbit of y to one side or the other of Io, and if follows, of each I n . In 
order for 0(y) to accumulate at O(z), it must not be restricted to an interior subinterval. (If O(z) were of 
Cantor set type, the complementary intervals would not be adjacent, and a parallel orbit would not restrict 
other points from accumulating along O(z). In fact, the orbits of all points complementary to the Cantor 
set will accumulate along the Cantor set: see the proof of Theorem |3J) This means all parallel integer type 
orbits will sit to the same side of y, and to the same side of all the points of 0(y) fl Jo- In this vein, when 
considering the behavior of 0(y) in an interval Iq, it is reasonable to restrict to a subinterval of Iq in which 
there are no parallel orbits to z: for instance, [x, Zi) will be such an interval if x is the rightmost parallel 
orbit point in Iq. We call this subinterval Jo, and its homeomorphic images in each J„ we call J n . Note that 
elements of H 1 will also take each J„ to itself. 

Lemma 12. O(y)p\lo = Ojj\ (y), and therefore the group orbit of y intersected with Iq can not be topologically 
different from the that of y intersected with any other li. 

Proof: Let p G 0(y) fl Iq. The equality is given by Lemma[7| As the orbit of y intersected with any given 
Ii contains the homeomorphic image of the orbit of y intersected with Iq, and vice versa, the two pictures 
are topologically equivalent. 

□ 

We know that it is impossible for y to have a Cantor set orbit in one Zj and an integer type orbit in 
another, or to be dense in one and contained in a Cantor set in another. However, the orbit of y may be 
different in seperate subintervals Jj of /„, bounded by points of various parallel orbits, as elements of H 1 
may behave in different ways on different subintervals of a given l n . 

For both the integer type and the Cantor set type, we can restrict ourselves to looking at a single /„, 
bounded by consecutive points of some lower level orbit, and develop the picture there. (In the integer 
case, we need only look at one subinterval, because the orbit will be the same in all subintervals.) If the 
lower level orbit has orbits which are parallel to it, we may want to break the I n down into subintervals 
bounded by points of parallel orbits. We expect that in each subinterval, we have a repetition of the main 
picture: dense orbits, a Cantor set, integer type, and possibly higher levels. However, in order to conclude 
that our restriction again falls into one of the original four cases, we need to be able to apply Lemma [21 to 
the subgroup of G associated to that interval. Unfortunately, we do not know if either of the conditions 
are satisfied: subgroups of finitely generated groups are not necessarily themselves finitely generated, and 
we do not have enough information about the maps in the subgroups to conclude that one of them is free 
of accumulating fixed points. In order to conclude anything additional, we therefore require additional 
hypotheses. 
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7 Analytic Groups 



Theorem 7. If G is a finitely generated group of homeomorphisms of the interval I which are continuous on 
I and analytic on I , and if there are no fixed points of the group in I, then there can be at most one integer 
type orbit with level greater than 1. In addition, if 0(x) is a level k integer type orbit, and it intersects some 
I n (an interval complementary to the level k — 1 orbit), all other orbits intersecting I n will be parallel to 
0(x), i.e., they will all be level k integer type orbits. Therefore there will be no orbits of level greater than k 
in I n and its homeomorphic copies. 

Proof: 

Since G is finitely generated and there are no fixed points of the group inside /, we can apply Lemma [21 
to find a G/-minimal set inside 0{x). As in Theorem^ we can apply minimality arguments to conclude that 
0(x) must fall into one of the four cases. Let us assume it is a level k integer type orbit, where k is greater 
than 1. Let O(z) be the level k — 1 orbit on which 0{x) accumulates. Since 0{x) has integer type, 0{z) 
must have integer or Cantor set type. In either case, let /„ be the collection of complementary intervals, 
such that x G Iq. Since x has level k integer type, we can further divide Iq into subintervals complementary 
to the orbit of x, which we call Io n . 

Consider the subgroup Hq = {g G G : g(Io) = lo}- Ho is clearly nontrivial as 0(x) intersects Iq in an 
infinite number of points. But what about H on = {h G Hq : h(I 00 ) = /oo}? We note that H 00 — H 0n for all 
n G Z, since the Io n are adjacent. But this means that h has a sequence of fixed points accumulating at the 
endpoints of Iq, namely, the endpoints of the Io n - Since Iq is interior to /, and h is analytic in /, this means 
h must be the identity map. Therefore every point y G ioo has an orbit which intersects each Iq h in exactly 
one point, giving it an orbit parallel to that of x, level k integer type. Thus k is the highest order level for 
orbits of points in la. 

□ 

Theorem 8. If G is a finitely generated abelian group of homeomorphisms of I which are continuous on I 
and analytic on I , there can be no orbits of Cantor set type. Therefore the highest possible non-dense orbit 
is level 2 integer type. 

Proof: 

Suppose 0{x) were Cantor set type. Let I n be the collection of intervals complementary to the Cantor 
set, and say x\ G 0(x) is the left endpoint of the interval Iq. Consider H n = {g G G : g(I n ) = In}- The 
orbit of Xq is dense in the Cantor set, so if x\ is the left endpoint of J n , there must be a sequence of maps 
gk such that x\ = guix^) — > x\, and Iq is mapped to the corresponding intervals Ik- Consider Hk- Since 
9k '■ Iq ~ *■ Iki then if h G Hq, ghg^ 1 G H^. Because G is abelian, this means h G H^. So h has each x\ as 
a fixed point, and the x\ accumulate at x\. However, h is analytic in /, and x\ is interior to /. This is a 
contradiction. So 0(x) must not be Cantor set type. Therefore, if 0(x) is not dense, it must be either level 
1 integer type, or level 2 integer type (accumulating along a level 1 integer type). It can not be level 3, by 
Theorem 

□ 



8 Questions and Conjectures 

We would like to be able to make a definitive statement about the overall structure of orbits of points in 
Case 4. It seems that the natural thing to expect is that orbits in Cases 1, 2, or 3 "nest" at increasing levels, 
such that the orbit of a level n point x can be understood by first looking at a single interval, broken down 
into subintervals bounded by consecutive parallel orbits, such that in each section the orbit will be dense, 
integer type, or contained in a Cantor set. That picture will then be repeated a countable number of times 
at each level. However, in order to conclude this, we must better understand the structure of the subgroups 
that preserve subintervals at a given level. It seems likely that some amount of additional smoothness of the 
generators will enable us to apply the crucial lemma to the subgroups. We expect that we need something 
stronger than continuity, but that it is not necessary to require as much as analyticity: 
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Conjecture 1. If G is a group generated by C 2 homeomorphisms, orbits of points in Case 4 will consist of 
a countable number of copies of an interval I , the union of a number of subintervals J n , in each of which 
the orbit is dense, has integer type, or is contained in a Cantor set. 

Without knowing exactly how much smoothness is required, it would be interesting to see an example 
of a group of homeomorphisms with a level 1 integer type orbit where the subgroup H 1 that preserves the 
subintervals does not satisfy either condition in Lemma|2| One imagines that the generating homeomorphisms 
of such a group would be quite complicated, either individually or in their interaction. 

It seems likely that more statements could be made about the level orbits that are possible under a 
particular group: 

Conjecture 2. If G is a group generated by n homeomorphisms, the highest possible level of an orbit is 
n + 1. 

There are also natural questions about the effect of the group structure on the possible orbits. We saw 
that the addition of abelian to the analytic case greatly restricted the possibilities. In particular, if the group 
is abelian, it may simplify the complications created by an orbit accumulating along a Cantor set. What 
effect might abelian have on a group of less smooth homeomorphisms? What about other group structure 
restrictions? This issue is partially addressed in pQ. 

Finally, in the case of semigroups, although the structures can clearly be different, there is probably a 
similar description for orbits which takes into account any sections of the circle where all maps move points 
in the same direction. 
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